Statistical Reasoning Strategies in the Pursuit and Evasion Domain

نویسندگان

  • Sevan G. Ficici
  • Jordan B. Pollack
چکیده

Isaacs' treatise on diierential games was a breakthrough for the analysis of the pursuit-and-evasion (PE) domain within the context of strategies representable by diierential equations. Current experimental work in Artiicial Life steps outside of the formalism of diierential games, but the formalism it steps into is yet to be identiied. We introduce a formulation of PE that allows a formalism to be developed. Our game minimizes kinematic factors and instead emphasizes the in-formational aspect of the domain. We use information-theoretic tools to describe agent behavior and implement a pursuit strategy based on statistical decision making; evaders evolved against this pursuit strategy exhibit a wide range of sophisticated behavior that can be quantitatively described. Agent performance is related to these quantiiables.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

From Fertilized Eggs to Complex Organisms: Models of Biological Pattern Formation

Error Thresholds and Their Relation to Optimal Mutation Rates p. 54 Are Artificial Mutation Biases Unnatural? p. 64 Evolving Mutation Rates for the Self-Optimisation of Genetic Algorithms p. 74 Statistical Reasoning Strategies in the Pursuit and Evasion Domain p. 79 An Evolutionary Method Using Crossover in a Food Chain Simulation p. 89 On Self-Reproduction and Evolvability p. 94 Some Technique...

متن کامل

Reducing Health Inequities Through Intersectoral Action: Balancing Equity in Health With Equity for Other Social Goods

Significant attention has been devoted to developing intersectoral strategies to reduce health inequities; however, these strategies have largely neglected to consider how equity in health ought to be weighted and balanced with the pursuit of equity for other social goods (eg, education equity). Research in this domain is crucial, as the health sector’s pursuit of health equity may be at odds w...

متن کامل

Pursuit and Evasion: Evolutionary Dynamics and Collective Motion

Pursuit and evasion strategies are used in both biological and engineered settings; common examples include predator-prey interactions among animals, dogfighting aircraft, car chases, and missile pursuit with target evasion. In this paper, we consider an evolutionary game between three strategies of pursuit (classical, constant bearing, motion camouflage) and three strategies of evasion (classi...

متن کامل

Formation Control in Multi-player Pursuit Evasion Game with Superior Evaders

In this paper, we consider a multi-pursuer multi-evader pursuit evasion game where some evaders’ maximal speeds are higher than those of all pursuers. In multi-player pursuit evasion game, hierarchical framework is applied widely in order to decompose the original complicated multi-player game into multiple small scale games, i.e. one-pursuer one-evader games and multi-pursuer single-evader gam...

متن کامل

Rubber Bands, Pursuit Games and Shy Couplings

In this paper, we consider pursuit-evasion and probabilistic consequences of some geometric notions for bounded and suitably regular domains in Euclidean space that are CAT(κ) for some κ > 0. These geometric notions are useful for analyzing the related problems of (a) existence/nonexistence of successful evasion strategies for the Man in Lion and Man problems, and (b) existence/nonexistence of ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1999